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' Abstract. We prove that N has an uncountable elementary extension TV such 

that there is no ultrafilter on the Boolean Algebra of subsets of N represented 
in A'' which is minimal (i.e. Ramsey for partitions represented in A''). 
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0. Introduction 
Enayat jEna06| asked (see Definition 10.4( 1)): 



, Question 0.1. Question III: Can we prove in ZFC that there is an arithmeticahy 

closed A C Viui) such that A carries no minimal ultrafilter? 

He proved it for the stronger notion "2-Ramsey ultrafilter" . In |Sh:937j we prove 
that there is an arithmetically closed Borel set B C 7-'(N) such that any expansion 
of N by any uncountably many members of B has this property, i.e. the family 
' of definable subsets of carries no 2-Ramsey ultrafilter. 

Q> , We deal here with the question 10.11 proving that there is such a family of cardi- 

\l ' nality Ki, this implies the version in the abstract; we use forcing but the result is 

proved in ZFC. On other problems from [Ena06) see Enayat- Shelah |EnSh:936] and 
|Sh:924| . |Sh:937| . 

o ; 

^\ , Notation 0.2. 1) Let pr:w x w — > be the standard pairing function (i.e. pr(n, m) = 

■ ("^'") + so 0116 to one onto two-place function). 

2) Let A denote a subset of V{uj). 

3) Let BA(^) be the Boolean algebra which [w]^^" generates. 
. , 4) Let D denote a non-principal ultrafilter on A, meaning that D G A and there 

■ is a unique non-principal ultrafilter D' on the Boolean algebra BA{A) satisfying 
D = D' n A, but in Definition 10.41 below the distinction between an ultrafilter on 
A and on BA(^) makes a difference. 

5) T denotes a vocabulary extending tra = tn = {0, 1, +, x, <}, usually countable. 

6) PA(r) is Peano arithmetic for the vocabulary r. A model N of PA(t) is called 
ordinary if N |"rpA extends N; usually the models will be ordinary. 

7) (p{N,a) is {b: N ^ v[b,a]} where ip{x,y) G L(rAr) and d G ^9{y)N_ 

8) Per(A) is the set (or group) of permutations of N. 

9) For sets u,v of ordinals let OPi,.„, "the order preserving function from u to w" 
be defined by: OP„,„(a) = P \S /3 e v,a £ u and otp(u Ci 13) — otp{u Pi a). 
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10) We say u,v C Ord form a A-system pair when otp('«) = otp(u) and OPv,u is 
the identity on uHv. 

Definition 0.3. 1) For A C -p(w) let ar-cl(^) = {B C lu : B is first order defined in 
(N, Ai, . . . , An) for some n < lj and Ai, . . . , An G A}. This is ealled the arithmetie 
closure of A. 

2) For a model N of PA(t) let the standard system of N, StSy(7V) be {(p{M, a) nN : 
<f{x,y) e L(r) and a G ^9iv)M} so C P{uj) for any ordinary model M isomorphic 
to TV, see[02i;6). 

3) For A C P{uj) let Sc-cl(yl) be the Scott closure of A, see |KS06j which means 
adding the finite sets and closing under the Boolean operations (union of 2, comple- 
ment) and A 1-^ {x : (V?/)(pr(x, y) G A)} and A i-^ {x : the set {y : pi{x,y) G A}} 
code a well founded tree}. 

Definition 0.4. Let A C P(a;). 

0) For h G '^Lu let cd(/i) = {pr(rt, h{n)) : n < oj}, where pr is the standard pairing 
function of w, see l0.2r i). 

1) D, an ultrafilter on A, is called minimal when : if /i G and cd{h) G »4 then 
for some X € D we have /i constant or one-to-one. 

2) Z?, an ultrafilter on A, is ealled Ramsey when : if fc < w and h : [w]*^ — > {0, 1} and 
cd(/i) G ^ then for some X G 13 we have is constant. Similarly /c-Ramsey. 

3) Z3 a non-principal ultrafilter on A is called a Q-point when if /i G is increasing 
and cd(ft,) G A then for some increasing sequence {rii : i < lo) we have i < ix) => 
h{2i) <ni< h{2i + 1) and {n^ : z < w} G D. 

Remark 0.5. In |Sh:937j we use also 

1) D is called 2.5-Ramsey or self-definably closed when: ii h = {hi : i < u) and 
hi G "(i + 1) and cd{h) = {cd(i, cd(n, hi{n)) : i < uj,n < uj} belongs to A then for 
some g G we have: cd(5) G A and (Vi)[(7(i) < i A {n < w : ft.i(n) = .g(i)} G -D]; 
this follows from 3-Ramsey and implies 2-Ramsey. 

2) D is weakly definably closed when: if {Ai : i < cj) is a sequence of subsets of 
U! and {pr(n,j) : n ^ Ai and i < lj} ^ A then {i : G 13} G D, (follows from 
2-Ramsey) . 

Definition 0.6. 1) L(Q) is first order logic when we add the quantifier Q where 
(Qx)iy9 means that there are uncountable many x's satisfying ip. 
2) ^uji,uj{Q) is defined parallely. 
See on those logics Keisler |Kei71) . 
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1. No MINIMAL ULTRAFILTER ON THE STANDARD SYSTEM 

Theorem 1.1. Assume that N* is an expansion of N with countable vocabulary 
or N, is an ordinary model of PA^, for some countable r D tpa such that N, is 
countable. Then there is M such that 

(a) -< M 
(6) ||M|| = Hi 

(c) StSy(M), the standard system of M , see \0.3l has no minimal ultrafilter on 
it, see Definition \U.4\ moreover 

(d) there is no Q-point on StSy(M) 

(e) StSy(M ) is arithmetically closed. 

Proof. Stage A: 

Without loss of generality is the Skolem Hull of 0. 

We shall choose a sentence -0 G L^j.tj(Q)(r*) with r* D t(N,) and prove that 
it has a model, and for every model M+ of ip, the model Af+['T(N*) is as required. 
By the completeness theorem for Ltjj^i^(Q) it is enough to prove that -0 has a model 
in some forcing extension; of course it is crucial that i/j can be explicitly defined 
hence G V. 

Stage B : 

Let cd:H(Ho) u he one-to-one onto and definable in N in the natural sense. 
Let Vo = V and A = (2^«)+. 

Let Mo = Levy(Hi, 2^0), let Go C Mo be generic over Vq and let Vi = Vo[Go], 
i.e. in V^" we have CH. 

In Vi let Ml be V^^^ where (PcQ^ : a < a;2,/3 < W2) is CS iteration, each Qq, 
is a Laver forcing; there are many other possibilitites, let rja € '^(^ (increasing) be 
the P^+i-name of the Qa-generic real and ifa = {cdiVa \n) : n < u)). Let Gi C Mi 
be generic over Vi and V2 = Vi[Gi] and let rja = ?7q[Gi],i'q = {cd{ria\n) : n < 

Let be a non-principal ultrafilter on oj in the universe V2. 
ffli In the universe V2 let Ah = Nt^'/ZJ^, let = rja/D'^ e Mi 
and note 

ffl2 StSy(Mi) = ViN)^'' hence is arithmetically closed 

ffls let /i G V2 be the function from A = uj^^ = oj^^ -^^1 defined by 
Stage C : 

In Vi (yes, not in V2) let the forcing notion M2 := P^^ and the set K be defined 
as follows (so B G Vi below, which is equivalent to B G Vo, similarly for u): 

ffl4 (a) X := {(a, w, A) : w C A is countable, a G u, A = B(. . . , ?7^, . . 

B a Borel function from °tp(«)('^w) to r{uj) such that 
hpi ''Ar\[r]a{n + l),r]a{n + 2)) has < ria{n) members; moreover 
=' lim„(|l n [rja{n + l),r;„(n + 2))/rjc{n)\"} 
(/3) p G P+ iff 
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(a) p = {p,h) ^ {pp,hp) 

(b) peFl^ 

(c) h a function from some finite subset Kp of K to wi 

(d) if (a£, it£, Af) G ifp for ^ = 1,2 and h{ai, ui,Ai) = h{a2, U2, A2) 
and ui C a2 then p Ihp^ "Ai n is finite" 

(7) F+ h P < q iff: 

(«) h Pp < 

(fe) hp C /iq. 

Now 

(*)o if p G IPwajQ^ < W2 and p Ih "A C cj satisfies A Ci [r]a{'n),r]a{n + 1)) has 
< i]a{n) members for every n large" then we can find a triple {q,u,A') 
such that 

(a) h "P < Q" 

(/3) Dom((j) = u 

(7) It a countable set of ordinals < uj2 (in Vi equivalently in Vp) 

(J) q Ih "A = A'" 

(e) A' = B(...,77„^,...) 

i< otp(M) where ai is the i-th member of u, for 
some Borel function °tp(")("tj) to P(a;) so B G Vi equivalently Vq 
(C) 'Z(Q!i) = . . , r]aj , . . OjXi fo'" every i < otp(w) for some Borel fucn- 
tion Bi from ^C^w) to Laver forcing. 

[Why? Standard proof.] 

(*)i ^012 satisfies the H2-C.C. 

[Why? We need a property of the iteration (Pq,(Q)^ : a < UJ2,I3 < 1^2) stated in 
11.21 below. In more detail, given a sequence (p^ : a < a;2) of members of P+^, 
for each a < uj2, let — {pa,ha); and without loss of generality each pa is 
like q in (*)o, (/3), (7), (C) and {a,u,A) G Dom(/i) m C Dom(pQ). Letting 
Ua — Dom(pQ,), we can find a stationary S C {6 < uj2 ■ cf((5) = Ki} and such 
that 

• Us D 6 = u^, ioT 5 E S 

• ps\S < p* e Fs for ^ G S" 

• without loss of generality pg \S — p^ for S £ S 

• otp(u5) = 7(*) for (5 G 5* 

• if 61,62 G S then the order preserving function OPus^.us^ from us-^ onto US2 
maps psi to P52 . 

Let 6{*) = Min(S') and G5(,) C Fs(*) be generic over Vi such that G Gs{*)- 
Now we apply the 11.21 to P^^/^si*), the rest is clear.] 

(*)2 IPij collapse to Hq. 

[Why? Easy but also we can use P^^ x Levy(Ho, Hi) instead.] 

(*)3 the function p ^ {p, 0) is a complete embedding of ¥^,2 into F^^. 
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Stage D: Let G2 = C be generic over Vi, V3 = Vi[G2] and without loss 
of generality Gi = {p : (p, /i) € G2}. So V3 is a generic extension of V2 and let 
h = U{h:{p,h)GG2}. 
So 

(*)4 in V3 if /2(ai,ui, Ai) = /2(ai, ^2, ^2) and m C a2, then Ai[Gi] n^2[Gi] 
is finite. 

In V3 let M2 be an elementary submodel of {1-1(2^), G) of cardinality A = 
which includes {a : a < X} = {a : a < w^^}, {Mi, H, /i, /2, Go, Gi, G2} and (the 
universe of) Mi, see end of stage B. 

Let /o be a one-to-one function from Mi onto M2, let M3 be a model such that /o 
is an isomorphism from Mi onto M3. Lastly, let M4 be M3 expanded by cq = A = 
ljY' = coY',c^' = ujY,c^' = Mi,dfj = Ge,dij = M,,d^^ = N,, (d^^ : n< lo) 
list the members of N*, g^2=gV3 fjAfal, Fj*^ = /o, f/*"^" = /o o /i, see end of Stage 
B, F^* = /2, P/^ = n M2 for £ = 0, 1, 2 (so is a unary function symbol, 
is a unary predicate) and <^, a linear order of {A'hl = \Mi\ of order type ujY^ ■ 

We define the sentence -0: it is the conjunction of the following countable sets 
and singletons of first order sentences in the vocabulary t(M4) such that M+ |= tp 
iff: 

(A) M+rT(NO h Th(N,) 

(B) M+ is uncountable, moreover M+ \= (Qx) {x an ordinal < Cq) 

(C) is a linear order 

(D) every proper initial segment by is countable 

{E) (|M+|, G^"") is a model ZFC" (even a model of Th(^(X)^S e)) 

(F) F^* :{a:M+\= "a an ordinal < cq"} M+ is one-to-one 

(G) M+ h is as above" 

(H) Ff^ : K'^^^ ^ {a : M h "a an ordinal < ci"} is as above 

(/) M5 1= "for every B we have B & V{N) A P2{B) iS B = A n N for some 
definable subset of A in the model C2". 

Easy to check that 

(*)5 V G Vo 

(*)6 M4 H V' in V3. 
Hence as the completeness theory for hui,u}{Q) give absoluteness 

(*)7 ip has a model in V = Vq call it M5 

(*)8 let M = M5rT(N*), let = iV = M\{€} 
(*)9 let A be StSy(M), the standard system of M 
(*)io let = (F/^^ , e^+) for £ = 0,1, 2. 
Clearly 

(*)ii (a) N ^ "ZC" 

(6) M is a model of Th(N*) 
(*)i2 let = d^^ and G^ = d^^ . 
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By renaming without loss of generality 

(*)i3 (a) if \= "a is the n-th natural number" then a — n 

(b) if N5 h ^ w" then A = {n : M+ \= "n £ A" } 

(c) if TVs h e then b = {(ria, ria) : M+ ^ /(ni) = ^2} 

(d) Nh. C M. 

Stage E : 

Clearly M is an uncountable elementary extension of N*, by clauses (A),(B) of 
Stage D, so M satisfies clauses (a),(b) of Theorem ll.il To prove clause (e) recall 
ffl2 and clause (I) above hence A C V{uj) is arithmetically closed; this implies 
^ is a Boolean subalgebra. Also clause (d) implies clause (c), anyhow to prove 
them, assume toward contradiction that D is an ultrafilter on A which is minimal 
or just a Q-point. Let X = {a : N ^ "a is an ordinal < wi"}, so X is really 
an uncountable set. For each a G X define a sequence pa G by p{n) = fc iff 
M+ h "Fi{a){n) /t". 

Clearly pa is an increasing sequence in '^uj, hence by the assumption toward 
contradiction, there is Aa & D C A such that Aa n [pa{n) , pa{n)) has at most one 
element (or just < Pain) elements) for each n < uj. 

So for some element Aa oi N,N \= "Aa, in V'j^, is a Ri-name of a subset of uj 
and A,[G;] =^,". 

Clearly Af+ \= "for some countable subset u of lo^'^ ~ cj^-' from V'j^ and Borel 
function B from Y[ we have Aa = Ba(. . . , pb, ■ ■ ■)beua (so some p G forces Aa 
satisfies this)". So using F2^^ there are ai ^ 02 from X such that the parallel of 
clause (/3)(d) of stage C holds, see clause (G) of stage D, so two members of D are 
almost disjoint, contradiction. '-tlTT] 

Claim 1.2. // K then ffl where: 

m (a) {Va,Qp : a < a(*),/3 < a(*)) is a CS iteration 

(b) k{*) < UJ and (3{k) < a(*) < wi for k < k{*) 

(c) each Qa is a Laver forcing (in V''° j and rja is generic 
{d) h e ("w)V 

(e) pePai*) 

if) I^P„(.) "BfeCw anrf|Bfcn[7y^(fe)(n + l),77^(fe)(n + 2))| 
< h{rip(^k){n)) for every n large enough" for k < k{*) 
ffl for some pi,p2 and for k < k{*) we have 
(a) P,(,) h ><W" for £^1,2 
{b) Bl^uj (from V) 

(c) pi Ih "Bfc C* B*" 

(d) P2 IK "Bfc C* ioj\B*r. 

Proof. Clearly letting — D{Bk : k < k{*)} we have 

(*) p IKp„(,) "for every large enough n the set B n [r]o{n + l),r]o{n + 2)) has 
< r]Q{n) members". 

Now by the properties of iterating Laver forcing ( |Lav76) or see |Sh:f[ Ch.VI]), we 
have: 
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(=1=) if Gi C Pi is generic over V and 77 — 770 [Gi] then 

ll-p„(.)/Gi " a B Coj and in B n [77(71), 77(71 + 1)) 

there are < 77(71)) elements for every n large enough 
then for some B' e V[Gi], B' Ciu,B CB' and 

B' n [ri{n),'i](n + 1))) has < (7^(71))" members for every n large enough. 

Now this applies in particular to _B = _B* getting B'. Hence without loss of gen- 
erality a{*) = 1 so we can replace Pi by Qo, Laver forcing; also for a dense set of 
p S Qo we have: if 77 S p is of length ti + 1 so an increasing sequence of natural 
number, then p^^^ {u £ p : ly <i t] or rj <i ly} forces a value 6,, to B' n [0, ri{n)) so 
necessarily < 77(71 — 1) when 77, > 1. 

By thinning p, without loss of generality if 77 G p and Uri — {n : rj" (n) £ p} is 
infinite (equivalently is not a singleton) then : n e m,,) is a A-system. 

The rest is easy, too. □ 

Remark 1.3. 1) Note that in 11.11 we can replace Qo by any forcing notion similar 
enough, see |RoSh:470| . 

2) We can strengthen 1 1 . 1 1 bv replacing "Q-point" by a weaker statement. 

Similarly we can weaken the demands on how "thin" is B in II. 21 and in the proof 
oflLTl 
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